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Abstract. In [6], Shimura introduced modular forms of half-integral weight, 
their Hecke algebras and their relation to integral weight modular forms via 
the Shimura correspondence. For modular forms of integral weight, Sturm's 
bounds give generators of the Hecke algebra as a module. We also have well- 
known recursion formulae for the operators T p i with p prime. It is the purpose 
of this paper to prove analogous results in the half-integral weight setting. We 
also give an explicit formula for how operators T p t commute with the Shimura 
correspondence. 



1. Introduction 

In [6], Shimura introduced modular forms of half-integral weight, their Hecke 
algebras and their relation to integral weight modular forms via the Shimura corre- 
spondence. For modular forms of integral weight, Sturm's bounds give generators 
of the Hecke algebra as a module. We also have well-known recursion formulae for 
the operators T p e with p prime. It is the purpose of this paper to prove analogous 
results in the half-integral weight setting. We also give an explicit formula for how 
operators T p e commute with the Shimura correspondence. 

Let k, N be positive integers with k odd and 4 | N. Let x be a Dirichlet character 
modulo N. We shall denote by M k / 2 (N,x) the space of modular forms of weight 
k/2, level N and character x, an d by Sk/2{N,x) the subspace of cusp forms. We 
shall write T k / 2 for the Hecke algebra acting on these spaces. For definitions we 
refer to Shimura's paper [5]. It is well-known [5J page 450] that T n = for n not 
square. 

Theorem 1. Let p be a prime and I > 2 be a positive integer. If p \ N then as 
Hecke operators in Tk/2, 

T p 2l = (T p 2) e . 

Ifp\N then 

T p 2e+2 = T p 2T p 2i — x(p 2 )p k ~ 2 T p 2e-2 
as Hecke operators in T fe / 2 - 

Let N' = N/2. Let t be a square-free positive integer. For k > 3, Shimura 
defined the so-called 'Shimura correspondence' 

Sh t :S k/2 {N, X )^Mk-i{N',x*). 
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Here, Mk-i(N' , x 2 ) denotes the usual space of modular forms of integral weight 
k — 1, level N' and character % 2 . It is well-known [2] and page 53] that for 
p\tN, 

Sh t (T p2 /) = T p (Sh t (/)) 

where T p is the usual integral weight Hecke operator. Our next theorem shows that 
the same identity holds even when p \ tN, and also gives the precise relationship of 
how T p 2e commutes with Sh t for all primes p, and for I > 2. 

Theorem 2. Let p be a prime and let f € S^/z^N, x)- Let t be a square-free positive 
integer. Then 



Sh t (7>/)=T p (Sh t (/)). 



Let£>2. Then 

(a) Ifp | N then 



Sh t (l>/)=7>(Sh t (/)). 

(b) Ifp\N then 

Sh 4 (7>/) = (T pe - X (p 2 )p k -% t - 2 )(Sh t (f)). 

It is well-known [6l page 478] that the space Ss/2(N, x) contains single- variable 
theta-series and we denote by Sq(N, x) the subspace generated by these single- 
variable theta-series. The interesting part of the space 6*3/2 (N, x) is the orthogonal 
complement of Sq{N,x) with respect to the Petersson inner product. We will use 
the following notation: 



SaiN^^ fc = 3 
S k /2(N, X ) forfc>5. 



The Hecke algebra Tfe/ 2 preserves S^ 2 (N, %). We denote 



T fc/2 = { T \st /2 (N, X ) ■ T e T fc/2 } ; 
this is the restriction of the Hecke algebra to S^ 2 (N, x)- 

Theorem 3. Let k, N be positive integers with k > 3 odd, and 4 | TV". Let x be a 
Dirichlet character modulo N . Let N' = N/2. Write 

jiA p 2 J 12 n> 

Then Tp for i < R generate T^y 2 as a Z[^ ip ^)]- m °dule. In particular the set of 
operators T p 2 for primes p < R forms a generating set as an algebra. Moreover, if 
X is a quadratic character, then the same result holds as above with 

. -n ( 1\ (k — l)m m — 1 

p\N' v r/ 
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2. HECKE OPERATORS 

2.1. Integral weight Hecke operators. Let k, N be positive integers and x be 
a Dirichlet character modulo N. Let Mk(N, x) be the space of modular forms of 
weight k, level N and character \ and Sk(N,x) be the subspace of cusp forms. 
Recall that given a positive integer n one can define Hecke operators T„ and Ti n>n ) 
(when (n,N) = 1) acting on the space Mk(N,x) that also preserve Sk(N,x)- 

The following proposition lists the important properties of these Hecke operators. 

Proposition 2.1. (a) If (m, n) = 1, then T mn = T m T„ . 

(b) If p is a prime dividing N , then T p i = T p for any positive integer e. 

(c) If p is a prime such that (p, N) = 1, then for any positive integer e, T pll +i = 
TpTpe — pT(p p)T p e-i where for f € Mk{N,x) the action of T( pp j can be 
explicitly expressed as T( PiP )(/) = p k ~ 2 x(p)f ■ 

Proof. See Lemma 4.5.7] and [1 Pages 142-143]. □ 

The Hecke algebra on Mj.{N, x), which we denote by is an algebra over Z 
generated by T p , T( Pj p) and T q where p, q varies over primes with p \ N and q \ N . 
We can write the action of Hecke operators in terms of g-expansions. 

Proposition 2.2. Let f be a modular form in Mk(N,x) with q-expansion f(z) = 
Er=o a «9™- Then T p (f)(z) = J2n=o where, 

K = a pn + x{p)p k ~ 1 a n / P - 
Here we take a n / p = if p\n. 

Proof. See (3 Lemma 4.5.14]. □ 

2.2. Half-integral weight forms and Hecke operators. Let G be the group 
consisting of all ordered pairs (a,(f>(z)), where a = [jj] £ GL^(Q) and 4>{z) is a 
holomorphic function on H satisfying 

w , 2 _ t cz + d 
Vdeta 

for some t € {±1}, with the group law defined by 

{a,4>{z))-(f3,i>{z)) = (ap,<j>{Pz)i>{z)). 

Let P : G — >• GL^(Q) be the homomorphism given by the projection map 
onto the first coordinate. Let k be positive odd integer. The group G acts on 
the space of complex valued functions on H by /|[£]fc/2( z ) := f(az)(f)(z)~ k , where 
£ = (a, 4>{z)) € G and / : H — > C. 

Let N be a positive integer with 4 | N. Then for 7 = [ a c b d ] £ L (iV) define 

j( 7 ,z) := (^) e^Vc^Td, A (N) := {7 := (7,j(7,*))l7 G r (7V)}. 

Note that A (iV) is a subgroup of G. The map L : Lo(4) — > G given by 7 1— » 7 
defines an isomorphism onto Ao(4) and is mutually inverse to P. Denote by Ai(iV) 
and A(N) respectively the images of ri(7V) and T(N). 

Let x be a Dirichlet character modulo N and (N, x) and Sk/2 (N, x) be the 
spaces of modular forms and cusp forms of weight fc/2, level N and character x- 
The space M^^i^, x) is {0} unless x is even, so henceforth we will be assuming x 
to be even. As in the integral weight case one can define the Hecke operators on 
the spaces M k/2 (N,x) and S k/2 (N 7 x)- 
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Let £ be an element of G such that A\(N) and £ 1 Ai(A^)^ are commensurable. 
Define an operator |[Ai(iV)£Ai(iV)] fe/ 2 on M k/2 (Tx(N)) by 

/|[A 1 (JV)fA 1 (JV)] fc/2 =det(0* / *- 1 X;/l[^]fc/a 

where A x (Af^Ax (N) = \J v Ai(N)&. 

Now suppose to is a positive integer and a — [J ° ], £ = (a, to 1 / 4 ). Then the 
Hecke operator T m is defined as the restriction of |[Ai(iV)£Ai(iV)] fc / 2 to M k / 2 (N, x). 
It is to be noted that by [SJ Proposition 1.0], if to is not a square and (to, N) = 1 
then |[Ai(iV)£Ai(iV)] fc /2 is the zero operator. So we assume that to = n 2 for a 
positive integer n. Shimura writes the Hecke operator T n 2 as 

T„a(/) :=n*- 2 ^xK)/l[^]fe/2 5 

where are the right coset representatives of Aq(N) in Ao(iV)£Ao(-/V) such that 
P(£v) = [ a * *]■ We have the following theorem. 

Theorem 4. (Shimura) Let f(z) = J27=o a nq n e M k/2 (N,x)- Then T p3 (f)(z) = 
and A = (k — l)/2 emd a„/ p 2 = whenever p 2 \ n. 

Proof. See JBJ Theorem 1.7]. □ 

3. Shimura Correspondence 

For this section fix positive integers k, N with k > 3 odd and 4 | N. Let x be 
an even Dirichlet character of modulus N. Let N' = AT/2. We recall Shimura's 
Theorem. 

Theorem 5. (Shimura) Let A = (k - l)/2. Lei f(z) = Y^=i a nQ n G S k / 2 (N,x)- 
Let t be a square-free integer and let ip t be the Dirichlet character modulo tN defined 
by ^ 

ipt(m) = x(to) ( — J ( — 
\m J \m 

Let A t (n) be the complex numbers defined by 

oo / oo 

(1) Y,Mn)n~ s = (J2Mi) 

n=l \i=l 

Let Sh t (/)(*) = E,T=i Mn)q n - Then 

(i) ShtifteMk-^N^x 2 )- 

(ii) J/ k > 5 t/ie?i Sht(/) is a citsp form. 

(iii) If k = 3 and f £ Sy 2 (N, x) then Sh t (/) is a cusp form. 

Proof. For (i) and (ii) see Section 3, Main Theorem], for the rest see [5J Theorem 
3.14]. In particular, the fact that N' = N/2 was proved by Niwa [U Section 3]. □ 

The form Sh t (/) is called the Shimura lift of f corresponding to t. The following 
is clear from Equation([T]) . 
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Lemma 3.1. The Shimura lift Sh( is linear. 

Lemma 3.2. //Sh t (/) = for all positive square-free integers t then / = 0. 

Proof. By Equation (JTJ) we know that a t p = for all positive square-free integers 
t and all positive integers j. Then a n = for all n. □ 

In Ono's book Chapter 3, Corollary 3.16] and several other places [2] we find 
the following result stated without proof. 

Proposition 3.3. Suppose f € Sk/2(N, \)- Let t be a square-free positive integer. 
If p \ tN is a prime then 

Sh t (3>/) = T p Sh 4 (/). 

Here T p 2 is the Hecke operator in T fe / 2 and T p is the Hecke operator in Tfc_i. 
For what follows we shall need the following strengthening of this result. 

Proposition 3.4. Suppose f € Sf~/2{N ,x) an d t a square-free positive integer. If 
p is a prime then 

Sh t (2>/) = T p Sh t (/). 

We do not know why the above references impose the condition p \ tN. We shall 
give a careful proof that does not use this assumption. 



Proof of Proposition \3M The proof uses the explicit formulae for Hecke operators 
in terms of q-expansions. As in Shimura's Theorem above, write f{z) = X^^Li a nQ n - 
Fix t to be a positive square-free integer. To simplify notation, we shall write A n 
for A t (n). Thus we have the relation 




We may rewrite this as 
(2) 

Let 



Then using Theorem |4] we get, 

(3) b n = a p 2 n + V>i(p) p X ~ 1 a n + X 2 {p)p k ~ 2 a n / p 2 . 

The reader will recall that if n/p 2 is not an integer then we take a n / p 2 = 0. 
Let g = Sh t (/)(*) = EZi A n q n - Write 

OO 

T p (g)(z) = Y / B n q n . 

n=l 

Let 

OO 

Sh t (T p2 f)(z) = J2 C n Q n - 

n=l 

To prove the proposition, it is enough to show that B n = C n for all n. We shall do 
this by direct calculation, expressing both B n and C n in terms of the a^. 
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Since g(z) = £A„g" g M k -i(N', X 2 ) and T p (g)(z) = £ B n q n we know by 
Proposition 12.21 that 

B n = A pn + X 2 {p)p k ~ 2 A n/p . 
Substituting from ([2]) we have 

(4) B n = Mfy x ~ 1 <ki'+ E x 2 (p)Mi)p k ' 2 ^' 1 ^; 

ij—pn ij—n/p 

here the second sum is understood to vanish if p \ n. 

Recall 7>/0) = J2Kq n and Sh t (T^f)(z) = Y,C n q n . Hence by © we have 

C n =J2iP t (i)i x -\p. 

ij=n 

Using © we obtain 

ij—n ^ \ P / J 

Note that ipi (p) ( — ) = V'iCp) ( 4r )• So we can rewrite C„ as 



(5) C„ = E M*)** -1 (v« a + MP) (j) P X 1 a tp + X 2 {p)p k ~ 2 a tf/P 2 

ij—n ^ \ P / 

Note that the Legendre symbol here is 1 unless of course p | j in which case it is 0. 
Moreover a t j2 / p 2 = whenever p \ j; this is because t is square-free. 

We consider the following two cases. 
Case p\n. In this case the formulae for B n and C„ simplify as follows. 

B n = E ipt(i)i X ~' i ~<hp 
ij=pn 

= E V't(p*)(P*) A ~ la tj 2 + V't(«)« A_1 a* P 2 i 2 

r/=n 

= E ^tWi A_1 (%> 2 j 2 J rTp t {p)p X ~ 1 atp) 

ij=n 

= c„. 

Case p | n. Write n = p r m where r > 1 and p\ m. We rewrite ([3]) as follows. 

s»= E ^(p r+1 Vi)(p r+1 Vi) A ~V 

+ E X a (p)^(p r - 1 m/i)p fc - 2 (p r - 1 m/i) A - 1 a tJ - a . 
This maybe re-expressed as £?„ = Bn + B n 2 ^ where 

r+l 

B n ] =J2T,Mp r+1 ' U ^/k)(p r+1 - u m/k) X - 1 a tp 2, k 2 

u=0 k\m 

and 

r-l 

Bi n ] =Y,T,^(P)Mp r - 1 - U ^/k)p k - 2 (p r - 1 ^ m /k) X - 1 a tp 2, k 2. 
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Moreover, we can rewrite ([5]) as follows. 

C„ = ^ ^t(p r m/j)(p r m/j) x ^ 1 [a p 2 t p + Vt(p) P A ~ la « 2 + x 2 {p)p k ^ 2 a t p/ p 2 

Thus we can write C n = Cn + C? 2 ' 1 + C,l 3 ' where 

r 

w=0 k\m 

and 
and 

r 

C n ] = SE^(P)^(^~ t ' m /*)(P r " ,, W*) A "V~ 2 Otp»--» 
u=l fc|m 

It is clear that si 2 -* = Ci 3 \ and also that = +Cn^', here C^ 2 ^ corresponds 
to the u = terms in S„ ■ Thus B„ = C n completing the proof. □ 

4. Recursion Formula for the Hecke Operators T p 2t 

We keep the notation as in the previous section. Let I be a positive integer and 
p be a prime. In this section we are interested in the action of the Hecke operator 
T p 2t on the space M k / 2 (N, x). In the case p \ N we have the following easy lemma. 

Lemma 4.1. Let £ be a positive integer and p be a prime dividing N . Let t be a 
square-free positive integer. Then 

(i) V = (T p2 ) f - 

(ii) Sh t (2>/) = 2>(Sh t (/)) for f G S k/2 (N, X ). 
In the above statements T p 2i £ Tfc/2 T p £ £ 

Proof. Let / = X)^o a «9™ ^ Mk/ 2 {N,x). It follows using (6] Proposition 1.5] that 
T p 2i(f) = Yln=i a np 2e Q n - Now part (i) follows using Theorem^] Part (ii) follows 
by using Proposition 13.41 and part (b) of Proposition |2~T1 since p | AT'. □ 

We will assume that p \ N for the rest of this section. The main aim of this 
section is to prove the following result. 

Theorem 6. Let p\ N be a prime and £ > 2 be a positive integer. Then 

T p 2l+2 = T p 2T p 2t — x(.P 2 )p k 2 T p 2t-2 

as Hecke operators in Tk/2- 

It is to be noted that for I = 1 the above relation does not hold. One can check 
directly that in Tfc/ 2) 

T p4 = (T p2 ) 2 -x(p 2 )(/- 3 +/- 2 ). 

We need the following lemma on Gauss sums which can be easily deduced from 
[3] Lemma 3.1.3]: 

Lemma 4.2. Let p be a prime and n, a be a given positive integer. Then 
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(i) Ef:=o (?) **** 



fo ifp a - x \n 
[p a_1 (y) e P VP i f n = P' 



Q "V. 



(ii) ELoe" V 



[ p a \ n 

IpOt pa | n _ 



Proo/ 0/ Theorem^ Let / e M k/2 (N,x)- Let a = [J p ae], £ = (<*,;P £/2 )- Using [3 
Lemma 4.5.6] we know that 



T (N)aT (N) = [jT a 



p 2e v m 
p v 



where < v < 2£, < m < p v and gcd(m,p" ,p 2t v ) = 1. Let G be the group 
defined as above. Let £„ jm £ G be given by 



a v , m , P 4 e P* v ir)J if v is odd 

-2/+2„ ■ . 

. (a^m , P 4 ) 11 v is even. 



One can verify that £„ i7Tl with ^ and m varying as above form a set of right coset 
representatives of Ao(iV) in Ao(-/V)£Ao(A^) (see [51 Proposition 1.1]). Then we 
know by definition of T p 2t (see Subsection I2.2|) that 



21-1 



(6) 

where 



4,= E X(p 2e -nf\&, m ]k/2, A U = E /l[6<.m]fc/2, 4) = X(p 2 0/|[M*/2- 
m— m — 

(m,p)=l 

Applying T p 2 to Equation © we obtain 

T p 2T p2e f = (p 2 ^- 1 \J2 T p 2A - + T p 2A ^ + T P 2A J 



(7) 



where for v with < v < 2£ — 2 we have 
p"-i 



p, = xb 2W2 ) E /i[([ p 



m=0 
(m,j?) — 1 

+x(p 2 ^ +1 )E E /i[([ p ' 

m' — l m—0 
(m,p) — 1 

2 -l p"-l 



p" 



], P 4 S„, m , m /)]fc/ 2 



+ X(^)E E /II([ p2 r P fi m ^],V^^r v , m )] k/ ,, 



m'—0 m—0 
(m,p)=l 
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r - } e P V p 

u 

and B 2 g has the same expression as above with v — 21 but without any coprimality 
condition on m, that is, we do not have (m,p) = 1 in the above terms while writing 
the expression for B 2 e- 

We express T p 2i+2f as in Equation (JB|) and compare it with Equation (J7J). Rul- 
ing out some of the terms using Euclidean algorithm and rewriting the action of 
matrices (we will give an example of the working later) we obtain 



2£ 21 „ 



(8) (7> +2 - T>7>)(/) = -(p 2 ^ 2 )*- 1 ( So + S 2e + (Du + K) 
where 

s = j2xiP 2e )f\[([ p i tp y},p^)} k/ 2 

m'=0 
p«-l 

su= E x(p 2 )f\[([ p 2 ;u p^)] k ,2 

m=0 
(m,p)^l 

m'=Q m—0 
(m,p) — l 

m' — 1 m—0 
(m,p) — 1 

Further 

(9) X(/)/- 2 = pV^ 2 )*- 1 f £ a + C 2e - 2 + Coj , 



2 



where for v with < v < 2^ — 3 we have 

/ 2^ — /•! r/r r> 2 * 

pil.P 4 ^,mJJfe/2 



m=0 
(m,p) — 1 

and C 2 e-2 has the same expression as above with v = 21 — 2 but without the 
condition (m,p) = 1 in the above sum. We first claim that the following relations 
hold: 

(i) D v = p 2 C lJ for 1 < v < 2£ - 3, and S = p 2 C Q - 

(ii) E v = for 1 < v < 2i - 2. 

We will only show the computation for part (ii) for case v odd. The rest of the claim 
follows by similar method. Fix an odd v with 1 < v < 21 — 3. Fix 1 < m' < p — 1. 
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Then for each m with < m < p" — 1 there exist unique a and b with < b < p v — 1 
such that m + p 2l ~ v ~ l m' = ap v + b. Moreover m = b (mod p). Hence 

M = l (b, P ) = l, (^) = (y 



We can rewrite E u as 

^ = x^ +1 )E E /(- 



m/ — 1 m— 
(m,j>)=l 



2t-v+l z+p 2i-v m l +mp 



-2^+2^ „ / rcim 



P 4 e ,; 



xo^-^ 1 )^ E 

m' — 1 

xb 2£ -^ +1 )^ E 



P "-i 
E / 

m=0 
(m,p)=l 

p"-i 

E / 

6=0 
(6,p)=l 



— v 2£-i/-l 



p" 



, P 4 ^ 



fc/2 



p" 



-2l + 2v _, 

4 e„ 



fc/2 



= 0. 



The second last equality follows since as elements of G we have 

(i>r '"-;™' + ™], (^)) = disuse „u »> 

By working out similarly as above one can further see that 



P 



! C 2 ,_ 2 - D2.-2 = X (p 2 ) E E /l[([ P o p2m ' p tr p2 l P^)]fc/ 2 =: F M _ 



=0 m=0 
(m,p)^l 



Thus to prove the theorem we are left to show that 

F21-2 — S^t — Eit-\ — D21—1 = 0. 

We claim that D21-1 = and ¥21-2 — S21 — E21-1 = which proves the theorem. 

We first show that D21-1 — 0. Let f(z) = J2^Lo ane ( nz ) wnere e(nz) = e 2lTmz . 
Rewriting Z?2£-i in terms of coefficients a n we obtain 



-i>< k ( — 1 \ V^* y sr^ " sr^ ( n P z + npm' + nmp 2 \ ( m 

D 2e - 1 = x(p)p 2 4(—j E E E a » e ^1+1 ) ( - 

(m,p) — l 



x(p)P^ k 4 E ««e te) e 

^ F ' 11=0 ^ ' ' 



x(p)p" 

0. 



,fc+i 



i M 



V p 2 * / 



nm 



E 

m=0 



nm \ m 



21-1 



E 

n=0 



a„e 



,2( 



2i-2\ P - 1 

E* 

m'=0 



nz\ f n/p 21 2 \ / nm'/p 2e 2 



P 
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where last two equalities follows using Lemma 14. 2 1 on Gauss sums. In order to prove 
the final claim we again use the coefficients method as above to obtain 



„ (-l + l)fc + 4l-2 ^-—v 

F 2 t-2 ~ S 2 l = X{P )P 2 2^ a r> 



n=0 
P 2 '" 2 |h 



E 2 i-x=x{p)p 2 4 J2 a « 



n=0 
P 2t ~ 2 h 



p2£-2 



Now e p k+2 = 1 since 2k + 2 = (mod 4) . Hence we are done. □ 
Corollary 4.3. Let p\ N be a prime and £> 2. Let f e S k / 2 (N ,x) ■ Then 

Sh t (2>/) - (T pl - X (pV~ 3 2>- 2 )(Sh t /), 
where as before T p 2t £ Tfc/ 2 an d T p e, T p e-2 G Tk—i- 

Proof. We use induction on £. Recall from part (c) of Proposition ^. II that for prime 
p \ N, we have 

(10) T p e + 1 (Sh t /) = (TpTpe - X (p 2 )p fc - 2 T p e- 1 )(Sht /)• 

As we remarked earlier, for (=2we have the following relation in T fc / 2 ; 

T p 4 = (T p2 ) 2 -x(p 2 )(p fc - 3 +/- 2 ). 

Hence we get 

Sh t (7>/) = Sh t ((l» 2 /) - X (p 2 )(p k - 3 +p k - 2 )(Sh t f) 

= ({T p f - X (p 2 )p k - 2 )(Sh t f) - x(p 2 )p fe " 3 (Sh t /) 
= (T> - X (p 2 )p k " 3 )(Sh t /). 
Assume the statement holds for all I < e. Then 

Sh,(7> +2 /) = Sh t (T p2 I>/) - X (pV~ 2 Sh t (7>- 2 /) 
= T p (Sh t (I>/)) - xbV~ 2 Sh t (7>- 2 /) 

= (T p T r - X (p 2 )(p k -%T p *-2 +p k ~ 2 T p e-i) + xb 4 )p 2fe - 5 T p e-3)(Sh, /) 

= (?>+> - x(p 2 )p k - 3 (T p e-i + x(p 2 )p k - 2 T p .-z) + X (p 4 )p 2k -%^)(Sht f) 

= (T r+1 - X (p 2 )p k - 3 T r -i)(Sh t f). 

The first equality uses Theorem[51 third equality follows by using inductive hypoth- 
esis for I = e and £ = e — 1, the others follow by using Equation (|TU|) . □ 

We also prove the following proposition, independently of the proof of Theorem[6] 

Proposition 4.4. Let p \ N be a prime and £ be a positive integer. For positive 
integers r such that 1 < r < [_4j we give the following recursive construction of 
sequences A r i(m) and B r i(m): 

(£ — 2(r — 1)\ 

A he (m) = 1, A rJ {m) = A r _ M (m) - ) ' U r _ M (r - 1): 



Bi,i(m) = I "1—1, B r j{m) = £ r _ M (m) - [ " 2( ] ]] )£ r - M (r - 1). 



m — (r — 1 
£-2(r 
m — (r — 1) 
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Let OL r .t = A r> t(r) and fi r ^ = B r j(r). Then 

r=l 

as Hecke operators in T fc / 2 - 

Proof. Let / = J2^Lo a ( n )l n ^ ^k/2(^>x)- Our strategy will be to compare the 
7i-th coefficient of action of the above operators on / on both sides. Substituting 
the g-expansion of / in Equation ([5]) and using Lemma [4.2l on Gauss sums we obtain 

2t-l 2l-\ 

even 



T p2e f = i + i 2e + j2c ld + E ^ 



v=l v=l 
uodd yeven 



where 

oo oo 

h = x(P 2e ) P {k ~ 2)e E ^ = E < n ^ n 

/ 1 \ 00 / / 2£ — v — 1 



1 ' n=0 



Q 



I?° a = x (pU- v )pG-W-»)-\ £ a{n/p^){ P -l)q n - E «(«/? 2 ">")- 



n=0 n=0 
„2(£-l 



Let n be a positive integer with p ^ > \ n. We can write the n-th coefficient of 
Tfrf as 



l-X 



a{np n ) + E f )x(p 2m )p (fc - 2)m o(V- 4m )+ 

m=l V / 

x (pM-i) ~ (^y- ) p ¥+ ^ 2Kf " 1) «(»/A 2 ) + x(p 2 V*~ 2) Wp 2 ')- 

Thus the n-th coefficient of T 2 / — T p 2« / is 
E X(p 2m )p {k ~ 2)m a(np 2e ~' m ) + E xiP^-^-'ainp 2 ^)- 



m— 1 v v 7 7 m— 1 

We want to subtract a suitable multiple of T^T 2 / from the above so as to remove 
the terms involving a(np 2 ^ -4 ) and a(np 4_ ), thereby reducing the number of terms 
in the above sum. Indeed we obtain that the n-th coefficient of 
(T£ - 2> - X (p 2 )(p k - 3 + (£- iy=- 2 )T p t 2 )/ is 

1-2 



E ( 1 - (1 J ) ) X(p 2m )p {k - 2)m - 1 a(np 2e - im )+ 



m=2 
-2 



E (Q - 1 - ^(^JJ) x(p 2 nP^ 2)m a(np 2 ^). 
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We iterate this process of subtracting suitable multiples of T^ 2 2r f which leads us 
to the recursive formulae for a r ^ and f3 r ^. □ 

We obtain the following combinatorial result as a corollary of Theorem [5] and 
Proposition 14.41 

Corollary 4.5. Keeping the notation as in the previous proposition we get the 
following combinatorial identities for 2 < r < |_f J — 1" 

Ot r -l,£-2 + a r,( — Otr,t-l = 0, f} r -lJ-2 + r> t ~ Pr.l-l = 0. 

Proof. Let p \ N be any prime. We substitute the formula for T p 2i given by Propo- 
sition 123] in the identity of Theorem [6j 

T p 2i+2 - T p 2T p 2i + x(p 2 )p k ~ 2 T p 2t-2 = 

to obtain 

L4J 

-^x(/ r )(a^ (fe - 2) - 1 +^ r( ^ 2) )(^)'- 2r 

r=2 

+ J2 x(p 2r )K.-iP r(fc - 2) - 1 + ^^i^ { ' £ - 2) )(T; 2 )^ 2r 

r=2 

£ x(p 2 '")(«r-l,.- 2 p r(fe - 2) - 1 + /3 r _ 1 ,,_ 2P '-( fe - 2 ))(T p2 ) f - 2r = 0. 
r=2 

It is clear, with fixed i and varying r, that the operators (T p 2) i ~ 2r are linearly 
independent elements of T fc / 2 an d hence 

— a r ,^ + a rj £_i - a r _i i f_ 2 + (/3 r ,^ + Pr,t-i ~ Pr-i,e-2)p = 0. 
Since this holds for any prime p with p \ N the above corollary follows. 

□ 

5. Generators for the Hecke Action 

Theorem 7. Let k, N be positive integers with k > 3 odd, and 4 | N. Let \ 
be a Dirichlet character modulo N. Let N' = N/2. Let T be the restriction of 
Hecke algebra Tk-i t° Sk—i(N', x 2 ) an d suppose T is generated as a Z-module by 
the Hecke operators Ti for i < r. Then the Hecke operators for i < r generate 
T^y 2 as a 7i[^ v ( N }]-module. In particular, f G S^ 2 (N,x) is an eigenform for all 
Hecke operators if and only if it is an eigenform for for i < r. 

Proof. Let n be a positive integer with prime factorization n = p^p^ 2 ■ ■ ■ P" 3 ■ 
/ € S^ 2 (N,x)- Let i be a square- free positive integer. Using Theorem |6] or 
Proposition 14.41 for any prime p and a positive integer I we can express the action 
of T p 2i as 

t 

(n) t p 2c = J2^ T l 2 > ^ e z l(v(N)l 

3=0 
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Note that in the above expression jt = 1 and hence the Hecke operators T^ 2 with 
1 < j < t generates the same Z^^jJ-module as does the Hecke operators T p 2j 
with 1 < j < I. Thus we have 

Sh t (T„ 2 /) = Sh t (T ?rei T 2„ 2 • ■■T p 2n s f) 



(12) 



E^x ) ■ ■ E^:)(sh*/) 

\3l=0 / V/ 



where the last equality follows since the Ti, with 1 < i < r, generate T as a 
Z- module, while the second last equality follows by Proposition 13.41 

Recall from Proposition 12. 11 for any prime q and a positive integer £, the action 
of Hecke operator T q e on Sk-i(N' , \ 2 ) can be expressed as 

l 

j=o 

Let 1 < z < r has prime factorization i = f?" 11 ^™ 2 •••'7™"- Then each term 
Tj(Sht /) in Equation (fT2|) can be written as 

T i (Sh t /)=T, r T, ra ...r, r ,(Sh*/) 

( mi \ / m. \ 

E<^ v ; I ••• ( E^ /; ; j ( sh */) 

(/ mi \ / m„ 

(E E v/;/ ] / 

= Sh t (i^AjT^f 

where Aj <E ^[Cip(N)]- In the above equalities we repeatedly use Proposition 13 .41 and 
Equation (fTT|) . For the second last equality we use the remark below Equation (fTTj) . 
Now using Equations (fT2|) and (fT3| we get 



Sh t (T„ 2 /) = Sh< ]T B^/ , B t e Z[C v(A r)]. 
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Since this is true for all positive square-free integers t, using Lemma 13721 we deduce 
that 

r 

T n2 f = Y, B * T * 2 f- 

Hence with i < r generate T^ 2 as a Z^^^-module. □ 
We shall need the following theorem which is a consequence of Sturm's bound 

Theorem 8. (Stein Theorem 9.23],) Suppose T is a congruence subgroup that 
contains T i(N) . Let 

r = ^~^, m=[SL 2 (Z):r]. 
Then the Heche algebra 

T = Z[... j r n ,...]cEnd(5fc(r)) 
is generated as a 1-module by the Hecke operators T„ for n < r. 
From Theorem [5] we deduce the following corollary. 

Corollary 5.1. Let k, N be positive integers with k > 3 odd, and 4 | N . Let \ be 

a Dirichlet character modulo N . Let N' = N/2. Write 

(k — l)m m — 1 



m = N' 2 I I | 1 - — I , R = 



12 N' 



p\N> 

Then T,^ for i < R generate T^y 2 as a Zf^^jy)] -module. In particular the set of 
operators T p 2 for primes p < R forms a generating set as an algebra. Moreover, if 
X is a guadratic character, then the same result holds as above with 

„w rr / 1 \ „ (k — l)m m — 1 

p\N> v r/ 

Proof. Note that S k -i(N', \ 2 ) C S k -i(Ti{N')). The first part of the corollary 
follows by applying Theorem [7] and Theorem [5] to the congruence subgroup Ti(N') 
and using the formula for [SL2(Z) : Ti(N')] that can be found for example in [TJ 
Page 14]. 

Now suppose x is a quadratic character. Then Sk-i(N', x 2 ) = Sk-i{N'). So we 
apply Theorem [5] to the group T (N') and we now use the formula for [SL 2 (Z) : 
T (N% □ 
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